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Response to Amendment 

1 . Applicants' request for reconsideration filed on 11/4/2004 has been reviewed. 

2. Applicants' arguments filed on 1 1/4/2004 have been fully considered but they are not deenned to 
be persuasive. 

3. The applicants contend, " Hsu et al. reference fail to disclose a decoding unit for decoding a 
turbo-code sequence comprising a plurality of decoders for dividing a received code sequence into a 
plurality of blocks along a time axis, and for decoding at least two of the blocks in parallel, each decoder 
including a deinterleaver, an interleaver, and a decoding part, as recited in claim 1." 

The examiner disagrees and asserts that Hsu et al. teach that a block of N samples is segmented into W 
sub-block (figure 4a, Segmenting a block of N bits into W sub-blocks, page 446, Hsu et al.). Hsu et al. 
teach Sub-blocks are re-indexed (figure 4b, Hsu et al.). Hsu et al. teach that the employment of the 
segmenting process leads to an SISO component decoder operated in parallel manner. This parallel 
SISO component decoder consists of two data selectors and W sub-block decoders. Data selector 1 
perfomns the proposed segmenting process to soft-inputs. The obtained W sub-blocks are decoded 
separately by feeding them to W sub-block decoders, respectively. Finally, the computed data is fed to 
data selector II (figure 5, page 447, Hsu et al.). 

4. The applicants contend, "In particular. Applicants note that the Hsu et al. reference discloses a 
single interteaver and a single deinterleaver." 

The examiner disagrees and asserts that interleaving and deinterteaving can be conducted by any part of 
the system to save circuit component cost and increase the processing speed of the decoders. 

5. The applicants contend, "The sub-block segmentation disclosed by the Hsu et al. reference is 
perfomned prior to coding in a conventional turbo-coding system. In contrast, the claimed function of 
dividing a received code sequence into a plurality of blocks along a time axis is pert'ormed after coding." 
The examiner disagrees and asserts that Hsu et al. teach a SISO component decoder that perfomns the 
segmenting process of a code sequence to obtain W sub-blocks (figure 5, page 447, Hsu et al.). 

Claim Objections 

6. Claim 1 is objected to because of the following informalities: 
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• The type of plurality of decoders used in the decoding unit is not clear. 

• The division of the received code sequence for the decoders and sending the code sequence to 
each decoder is not clearly mentioned. 

Appropriate correction is required. 

Claim Rejections - 35 (JSC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that fomri the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

8. Claims 1 , 2, 3, 4 are rejected under 35 U.S.C. 102(e) as being anticipated by HIadik et al. (US 
6,715,120 B1). 

HIadik et al. anticipate claim 1. 

HIadik et al. teach a decoding unit for decoding a turbo-code sequence, said decoding unit comprising: a 
plurality of decoders for dividing a received code sequence into a plurality of blocks along a time axis, and 
for decoding at least two of the blocks in parallel, each decoder including a deinterleaver, an interleaver, 
and a decoding part (figure 3, col. 5, lines 3-34, HIadik et al.). The Examiner would like to point out that by 
definition, each Turbo Decoder in figure 3 (HIadik et al) includes a deinterleaver, an interleaver, and a 
decoding part. 

• HIadik et al. anticipate claim 2. 

HIadik et al. teach the decoding unit further comprising a channel value memory for storing the received 
code sequence of the turbo-code and the received sequence of parity bit sequence of turbo-code (figure 
3, col. 5, lines 7-12, HIadik et al.). 

• HIadik et al. anticipate claim 3. 



Application/Control Number: 09/816,074 
Art Unit: 2133 



Page 4 



HIadik et al. teach the decoding unit, wherein said plurality of decoders comprise at least a first decoder 
and a second decoder, each of which comprises a channel value memory interface including an 
interleave table for reading each of the plurality of blocks of a first and a second received code sequence 
from said channel value memory (figure 3, col. 5, lines 3-11, HIadik et al.). 

• HIadik et al. anticipate claim 4. 
As per claim 4, HIadik et al. teach the decoding unit, wherein each of said plurality of decoders 
comprises: a transition probability calculating circuit for calculating fonward and reverse transition 
probabilities from channel values and prior values of each of the blocks; a path probability calculating 
circuit for calculating fonA^ard path probabilities from the fonward transition probabilities, and reverse path 
probabilities from the reverse transition probabilities; a posterior value calculating circuit for calculating 
posterior values from the fonward path probabilities, the reverse transition probabilities and the reverse 
path probabilities and an external value calculating circuit for calculating external values for respective 
infomnation bits by subtracting from the posterior values the channel values and the prior values 
corresponding to the infomnation bits (figure 2, 3, col. 1, lines 33-47, col. 2, line 44-col. 3, line 37, col. 4, 
lines 15-30, lines 36-col. 5, line 2, col. 6, lines 1-67, HIadik et al.). 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 
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11. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over HIadik et al. (US 
6,715,120 B1) as applied to claim 4 above, and further in view of Hsu et al. (A Parallel Decoding Scheme 
for Turbo Codes, Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, 
ISCAS '98, 31 May- 3 June 1998, Volume: 4. Pages: 445 - 448). 

As per claim 5, HIadik et al. substantially teach the claimed invention described in claim 4 (as rejected 
above). HIadik et al. also teach the decoding unit, wherein each of said plurality of decoders further 
comprises: means for supplying another of said decoders with one set of the forward path probabilities 
and the reverse path probabilities calculated finally (figure 2, 3, col. 1, lines 33-47, col. 2, line 44, col. 3, 
line 37, coL 4, lines 15-30, col. 6, lines 31-37, HIadik et al.). 

However HIadik et al. do not explicitly teach the specific use of an initial value setting circuit for setting the 

path probabilities supplied from another decoder as initial values of the path probabilities. 

Hsu et al. in an analogous art teach the decoding equations for initialization for the w-th sub-block 

decoder, where w= 1, 2, W (figure 5, equations 10, 11, page 447, Hsu et al.). 

Therefore, it would have been obvious to one of ordinary skill in the art t the time the invention was made 
to modify HIadik et al.'s patent with the teaching of Hsu et al. by including an additional step of using initial 
value setting circuit for setting the path probabilities supplied from another decoder as initial values of the 
path probabilities. 

This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to set the initial values of the path probabilities. 

12. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over HIadik et al. (US 
6,715,120 B1) as applied to claim 2 above, and further in view of Yi (US 5,907,582). 

As per claim 6, HIadik et al. substantially teach the claimed invention described in claim 2 (as rejected 
above). 

However HIadik et al. do not explicitly teach the specific use of the decoding unit, wherein a first parity bit 
sequence of turbo-code and a second parity bit sequence of turbo-code are punctured before transmitted, 
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and wherein each of said decoders comprises a depuncturing circuit for inserting a value of least 
reliability in place of channel values corresponding to punctured bits of the received code sequences. 
Yi in an analogous art teaches that in operation, the original audio program data sequences, represented 
as d.sub.k in FIG. 3, are supplied to the turbo encoder 122, which outputs an unaltered copy of the 
systematic audio data X.sub.1 to one input of MUX 142. The audio data d.sub.k is also supplied to the 
first constituent recursive encoder 134, which supplies parity output Y.sub.1, to one input of the first 
puncturer 138 and to one input of the second puncturer 140. The audio data d.sub.k are also supplied to 
interleaver 132. The second constituent encoder 136 is supplied with an interleaved audio program data 
signal d.sub.ki. Unaltered interleaved signal d.sub.ki is supplied in systematic fonn as sequence X.sub.2 
to one input of MUX 144 for ultimate transmission to signal path 126. A copy of d.sub.ki is supplied to the 
second constituent encoder 136, which encodes each interleaved bit of audio data and generates a parity 
sequence Y.sub.2 which is supplied to both puncturers 138 and 140 (figure 3, col. 8, lines 51-67, Yi). 
Yi also teaches that the code combiner 184 depunctures and achieves the code diversity combining so as 
to output systematic forms of uninterleaved audio signal sequence X.sub.1 and depunctured parity 
sequence Y.sub.1 to the first MAP decoder 186 which is symmetric to the first recursive systematic 
convolutional encoder 134 of the turbo encoder 122. The code combiner 184 also outputs systematic 
forms of interleaved audio signal sequence X.sub.2 and corresponding depunctured parity sequence 
Y.sub.2 to the packet code combiner 192 and depunctured parity sequence to the second MAP decoder 
188 (figure 6, col. 12, lines 37-47, Yi). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify HIadik et al.'s patent with the teachings of Yi by including an additional step of using the 
decoding unit, wherein a first parity bit sequence of turbo-code and a second parity bit sequence of turbo- 
code are punctured before transmitted, and wherein each of said decoders comprises a depuncturing 
circuit for inserting a value of least reliability in place of channel values corresponding to punctured bits of 
the received code sequences. 
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This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that puncturing parity bits would 
provide the opportunity to increase the data transmission speed. 

13. Claims 7 and 8 are rejected under 35 U.S.C. 103(a) as being unpatentable over HIadik et al. (US 

6,715,120 B1) as applied to claim 4 above, and further in view of Wang (US 6,044,116). 

As per claim 7, HIadik et al. substantially teach the claimed invention described in claim 4 (as rejected 

above). 

However HIadik et al. do not explicitly teach the specific use of the decoding unit, wherein every time 
input of one of the blocks has been completed, each of said decoders starts decoding of the block, and 
outputs posterior values corresponding to the channel values of the block as posterior values 
corresponding to the information bits of the block. 

Wang in an analogous art teaches that the turbo decoder includes first and second a-posteriori probability 
(APP) Decoders. The APP decoders compute a-posteriori probabilities of the digital bits. The output of 
the first APP decoder is a series of a-posteriori bias information, that is, a bias measurement of X based 
upon Y1 . The X interieaved output, the first APP decoder interieaver output, and the Y2 input, all in 
interieaved order are fed into a second a-posteriori probability decoder providing the second APP 
decoder bias and bit estimate outputs in the interieaved order (col. 5, lines 50-51, lines 57-58, col. 6, lines 
9-16, Wang). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify HIadik et al.'s patent with the teachings of Wang by including an additional step of using 
the decoding unit, wherein every time input of one of the blocks has been completed, each of said 
decoders starts decoding of the block, and outputs posterior values corresponding to the channel values 
of the block as posterior values corresponding to the information bits of the block. 
This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to correct the errors by the APP decoder. 

• As per claim 8, HIadik et al. and Wang teach the additional limitations. 
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Wang teaches the decoding unit, wherein at least one of said plurality of decoders decodes one of the 
blocks whose input has not yet been completed to generate posterior values of the block, and uses 
values corresponding to the posterior values as prior values of the block whose input has been completed 
(col. 5, lines 36-39, col. 12, lines 62-67, col. 13, lines 1-2, lines 17-23, Wang). 
14. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over HIadik et al. (US 
6,715,120 B1) in view of Hsu et al. (A Parallel Decoding Scheme for Turbo Codes, Proceedings of the 
1998 IEEE International Symposium on Circuits and Systems, ISCAS '98, 31 May- 3 June 1998, Volume: 
4, Pages: 445 - 448). 

As per claim 12, HIadik et al. teach an encoding/decoding unit including an encoding unit for generating a 
turbo-code sequence from an infonnation bit sequence (col. 1, lines 17-21, HIadik et al.) and a decoding 
unit for decoding a turbo-code sequence (col. 1, lines 59-62, HIadik et al.). 
HIadik et al, teach a first component encoder for generating a first parity bit sequence from the 
infomiation bit sequence; a second component encoder for generating a second parity bit sequence from 
an interleaved infomiation bit sequence output from said interleaver (col. 3, line 66-col. 4, line 4, HIadik et 
al.) and said decoding unit comprising: a plurality of decoders each including a deinterleaver, an 
interieaver, and a decoding part, the plurality of decoders configured to divide a first received code 
sequence and a second received code sequence into a plurality of blocks along a time axis, and for 
decoding at least two of the blocks in parallel, wherein the first received code sequence consists of a 
received sequence of the information bit sequence and a received sequence of the first parity bit 
sequence, and the second received code sequence consists of a bit sequence generated by interteaving 
the received sequence of the infomiation bit sequence, and a received sequence of the second parity bit 
sequence; and the decoding unit further comprises a channel value memory for storing the first received 
code sequence and the received sequence of the second parity bit sequence (top code memory 16, 
bottom code memory 20 and interieaver 18 in figure 1, figure 3, col. 3, line 66-col. 4, line 10, col. 5, lines 
3-34, HIadik et al.). The Examiner would like to point out that by definition, a Turbo Decoder includes a 
deinterieaver, an interieaver, and a decoding part (figure 3, HIadik et al.). 
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However HIadik et al. do not explicitly teach the specific use of the encoding unit comprising: an 
interleaverfor interleaving the infonmation bit sequence; and an output circuit for outputting the 
infomiation bit sequence and the outputs of said first and second component encoders. 
Hsu et al. in an analogous art teach that turbo codes are basically a parallel concatenation of two 
recursive systematic convolutional (RSC) codes linked by an interleaver, as is shown in Fig. 1. These two 
RSC codes are normally called the component codes of a turbo code. Assume a rate 1/3 turbo-code 
encoder is considered, which consists of two recursive systematic convolutional codes of memory M 
linked with an interleaver of length N, The turbo encoder generates one parity bit Yi,k associated with 
each input infomnation bit dk and another parity bit Y2,k associated with each interleaved input infomnation 
bit (figure 1, page 445, Hsu et aL). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify HIadik et al.'s patent with the teachings of Hsu et al. by including an additional step of 
using the encoding unit comprising: an interleaver for interleaving the infomnation bit sequence; and an 
output circuit for outputting the infomiation bit sequence and the outputs of said first and second 
component encoders. 

This modification would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have recognized that it would provide the opportunity 
to generate the component codes of a turbo code. 
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Any inquiry concerning this comnnunication or earlier connnnunications from the examiner should 
be directed to Dipakkumar Gandhi whose telephone number is 571-272-3822. The examiner can 
normally be reached on 8:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Albert Decady can be reached on (571) 272-3819. The fax phone number for the organization where this 
application or proceeding is assigned is 703-872-9306. 

Infomnation regarding the status of an application may be obtained from the Patent Application 
Infomnation Retrieval (PAIR) system. Status infomnation for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). 





Dipakkumar Gandhi 
Patent Examiner 



